- число вершинного покрытия
- (графа) vertex covering number, point-covering number
Русско-английский научно-технический словарь Масловского. 2015.
число вершинного покрытия
Look at other dictionaries:
Задача о вершинном покрытии — NP полная задача информатики в области теории графов. Часто используется в теории сложности для доказательства NP полноты более сложных задач. Содержание 1 Определение 2 NP полнота 3 Ссылки … Википедия
КЁНИГА ТЕОРЕМА — если прямоугольная матрица составлена из нулей и единиц, то минимальное число линий, содержащих все единицы, равно максимальному числу единиц, к рые могут быть выбраны так, чтобы никакие две из них не лежали на одной и той же линии (термин линия… … Математическая энциклопедия
ГРАФОВ ТЕОРИЯ — область дискретной математики, особенностью к рой является геометрич. подход к изучению объектов. Основной объект Г. т. граф и его обобщения. Первые задачи Г. т. были связаны с решением математических развлекательных задач и головоломок (задача о … Математическая энциклопедия
